Search for: All records

Applications targeting digital signal processors (DSPs) benefit from fast implementations of small linear algebra kernels. While existing auto-vectorizing compilers are effective at extracting performance from large kernels, they struggle to invent the complex data movements necessary to optimize small kernels. To get the best performance, DSP engineers must hand-write and tune specialized small kernels for a wide spectrum of applications and architectures. We present Diospyros, a search-based compiler that automatically finds efficient vectorizations and data layouts for small linear algebra kernels. Diospyros combines symbolic evaluation and equality saturation to vectorize computations with irregular structure. We show that a collection of Diospyros-compiled kernels outperform implementations from existing DSP libraries by 3.1× on average, that Diospyros can generate kernels that are competitive with expert-tuned code, and that optimizing these small kernels offers end-to-end speedup for a DSP application. 

RNA degradation is fundamental for cellular homeostasis. The process is carried out by various classes of endolytic and exolytic enzymes that together degrade an RNA polymer to mono-ribonucleotides. Within the exoribonucleases, nano-RNases play a unique role as they act on the smallest breakdown products and hence catalyze the final steps in the process. We recently showed that oligoribonuclease (Orn) acts as a dedicated diribonuclease, defining the ultimate step in RNA degradation that is crucial for cellular fitness (Kim et al., 2019). Whether such a specific activity exists in organisms that lack Orn-type exoribonucleases remained unclear. Through quantitative structure-function analyses, we show here that NrnC-type RNases share this narrow substrate length preference with Orn. Although NrnC and Orn employ similar structural features that distinguish these two classes of dinucleases from other exonucleases, the key determinants for dinuclease activity are realized through distinct structural scaffolds. The structures, together with comparative genomic analyses of the phylogeny of DEDD-type exoribonucleases, indicate convergent evolution as the mechanism of how dinuclease activity emerged repeatedly in various organisms. The evolutionary pressure to maintain dinuclease activity further underlines the important role these analogous proteins play for cell growth. 

Abstract The alarmone nucleotides guanosine tetraphosphate and pentaphosphate, commonly referred to as (p)ppGpp, regulate bacterial responses to nutritional and other stresses. There is evidence for potential existence of a third alarmone, guanosine-5′-monophosphate-3′-diphosphate (pGpp), with less-clear functions. Here, we demonstrate the presence of pGpp in bacterial cells, and perform a comprehensive screening to identify proteins that interact respectively with pGpp, ppGpp and pppGpp in Bacillus species. Both ppGpp and pppGpp interact with proteins involved in inhibition of purine nucleotide biosynthesis and with GTPases that control ribosome assembly or activity. By contrast, pGpp interacts with purine biosynthesis proteins but not with the GTPases. In addition, we show that hydrolase NahA (also known as YvcI) efficiently produces pGpp by hydrolyzing (p)ppGpp, thus modulating alarmone composition and function. Deletion of nahA leads to reduction of pGpp levels, increased (p)ppGpp levels, slower growth recovery from nutrient downshift, and loss of competitive fitness. Our results support the existence and physiological relevance of pGpp as a third alarmone, with functions that can be distinct from those of (p)ppGpp. 

The nucleotide messenger (p)ppGpp allows bacteria to adapt to fluctuating environments by reprogramming the transcriptome. Despite its well-recognized role in gene regulation, (p)ppGpp is only known to directly affect transcription in Proteobacteria by binding to the RNA polymerase. Here, we reveal a different mechanism of gene regulation by (p)ppGpp in Firmicutes: (p)ppGpp directly binds to the transcription factor PurR to downregulate purine biosynthesis gene expression upon amino acid starvation. We first identified PurR as a receptor of (p)ppGpp in Bacillus anthracis. A co-structure with Bacillus subtilis PurR reveals that (p)ppGpp binds to a PurR pocket reminiscent of the active site of phosphoribosyltransferase enzymes that has been repurposed to serve a purely regulatory role, where the effectors (p)ppGpp and PRPP compete to allosterically control transcription. PRPP inhibits PurR DNA binding to induce transcription of purine synthesis genes, whereas (p)ppGpp antagonizes PRPP to enhance PurR DNA binding and repress transcription. A (p)ppGpp-refractory purR mutant in B. subtilis fails to downregulate purine synthesis genes upon amino acid starvation. Our work establishes the precedent of (p)ppGpp as an effector of a classical transcription repressor and reveals the key function of (p)ppGpp in regulating nucleotide synthesis through gene regulation, from soil bacteria to pathogens.